package solution;

import solution.util.TreeNode;

import java.util.ArrayList;

/**
 * <a href="https://www.nowcoder.com/practice/32af374b322342b68460e6fd2641dd1b?tpId=202&&tqId=38715&rp=1&ru=/activity/oj&qru=/ta/code-written-high/question-ranking">
 * WC6 二叉树的后序遍历</a>
 *
 * @author or2
 * @Description 用递归的方法对给定的二叉树进行后序遍历。
 * @create 2021年09月14日 时间: 15:24
 */
public class PostorderTraversal {
    private final ArrayList<Integer> ans = new ArrayList<>();

    /**
     * @param root TreeNode类
     * @return int整型ArrayList
     */
    public ArrayList<Integer> postorderTraversal(TreeNode root) {
        if (root == null) {
            return ans;
        }
        postorderTraversal(root.left);
        postorderTraversal(root.right);
        ans.add(root.val);

        return ans;
    }
}
